Splitting pairs and the number of clusters generated by random pair incompatibilities

نویسنده

  • Damien Pitman
چکیده

We consider a random fitness landscape on the space of haploid diallelic genotypes with n genetic loci, where each genotype is considered either inviable or viable depending on whether or not there are any incompatibilities among its allele pairs. We suppose that each allele pair in the set of all possible allele pairs on the n loci is independently incompatible with probability p = c/(2n). We examine the connectivity of the viable genotypes under single locus mutations and show that, for 0 < c < 1, the the number of clusters of viable genotypes in this landscape converges weakly (in n) to N = 2 where Ψ is Poisson distributed; while for c > 1, there are no viable genotypes with probability converging to one. The genotype space is equivalent to the hypercube Qn and the viable genotypes are solutions to a random 2-SAT problem, so the same result holds for the connectivity of solutions in Qn to a random 2-SAT problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of Transitive Closure on the Calibration of Logistic Regression for Entity Resolution

This paper describes a series of experiments in using logistic regression machine learning as a method for entity resolution. From these experiments the authors concluded that when a supervised ML algorithm is trained to classify a pair of entity references as linked or not linked pair, the evaluation of the model’s performance should take into account the transitive closure of its pairwise lin...

متن کامل

Trivially related lax pairs of the Sawada-Kotera equation

We show that a recently introduced Lax pair of the Sawada-Kotera equation is nota new one but is trivially related to the known old Lax pair. Using the so-called trivialcompositions of the old Lax pairs with a differentially constrained arbitrary operators,we give some examples of trivial Lax pairs of KdV and Sawada-Kotera equations.

متن کامل

Developing a Minimal Pairs’ Package for Persian-speaking Children: A Preliminary Study

Objectives: Different treatment approaches have been introduced for children with Speech Sound Disorders (SSD). Minimal pair intervention, Metaphon therapy, and parents and children together approach as linguistically-based approaches are routinely utilized in this population and both of them shared minimal pairs as a common component. The purpose of the current study was to develop and investi...

متن کامل

ON RELATIVE CENTRAL EXTENSIONS AND COVERING PAIRS

Let (G;N) be a pair of groups. In this article, first we con-struct a relative central extension for the pair (G;N) such that specialtypes of covering pair of (G;N) are homomorphic image of it. Second, weshow that every perfect pair admits at least one covering pair. Finally,among extending some properties of perfect groups to perfect pairs, wecharacterize covering pairs of a perfect pair (G;N)...

متن کامل

First record of karyotype analysis in Anjak, Schizocypris altidorsalis (Bianco and Banarescu, 1982) from Hamoun Lake, Iran

The chromosomal spread and karyotype of Anjak (Schizocypris altidorsalis) from Hamoun Lake were determined using tissue squashing techniques with an injection of 1 mL/100 g body weight of 0.01% colchicines solution. Kidney and gill epithelia tissues were removed and used for karyotype analysis. The analysis of 145 chromosome spreads revealed the diploid chromosome number of this fish, 2n=48 and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007